Planar graph

Results: 671



#Item
521Statistics / Schramm–Loewner evolution / Conformal map / Gaussian free field / Charles Loewner / Conformal welding / Loewner differential equation / Planar graph / Random walk / Mathematical analysis / Complex analysis / Stochastic processes

2014 Barrett Lecture Schedule All talks will be in Ayres 405; lunches will be on the south lawn of Ayres Hall. Monday, June 16 8:30 – 9:20 Registration 9:20 – 9:30 Welcome 9:30 – 10:30 Gr´egory Miermont Random pla

Add to Reading List

Source URL: www.math.utk.edu

Language: English - Date: 2014-06-04 11:54:39
522Tree / Minimum spanning tree / Matroid theory / Graph / Path / Directed graph / Covering graph / Pseudoforest / Graph theory / Spanning tree / Loop-erased random walk

THE LOOPING RATE AND SANDPILE DENSITY OF PLANAR GRAPHS arXiv:1402.4169v1 [math.PR] 17 Feb[removed]ADRIEN KASSEL and DAVID B. WILSON

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-02-18 20:25:20
523Combinatorial optimization / Matching / Planar graph / Structure / Vertex cover / Holographic algorithm / Tutte polynomial / Robertson–Seymour theorem / Graph theory / Mathematics / Theoretical computer science

Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP Jin-Yi Cai∗ Pinyan Lu†

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2010-07-10 15:34:42
524Combinatorial optimization / Matching / Bipartite graph / Planar graphs / Graph / FKT algorithm / Tutte polynomial / Graph theory / Mathematics / Computational problems

Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai Vinay Choudhary

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-09-29 00:40:45
525FKT algorithm / Computational problems / Pfaffian / Matching / Minor / Adjacency matrix / Planarity / Tutte polynomial / Tree decomposition / Graph theory / Mathematics / Planar graphs

Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai 1 Vinay Choudhary 2 Computer Sciences Department University of Wisconsin Madison, WI[removed]USA.

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-02-12 22:13:48
526Topological graph theory / Network theory / Shortest path problem / Matching / Planar graph / Graph drawing / Graph theory / Mathematics / Theoretical computer science

Tentative program for WALCOM 2009

Add to Reading List

Source URL: www.isical.ac.in

Language: English - Date: 2009-02-14 02:16:29
527Triangle / Planar graphs / Geometric graph theory / Geometry / Triangle geometry / Triangles

The 23rd Austrian–Polish Mathematics Competition Baran´ow Sandomierski, June 28 - June 30, [removed]Determine all polynomials P (x) with real coefficients possessing the following property: there exists a positive inte

Add to Reading List

Source URL: www.mimuw.edu.pl

Language: English - Date: 2000-11-26 04:48:39
528Trapezoid graph / Desargues graph / Graph theory / Graph / Planar graphs

Stable Homology of Spaces of Graphs Allen Hatcher Banff November 29, 2012 Starting point : Galatius’ theorem, the analog of the Madsen-Weiss theorem for Aut(Fn ) :

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2012-12-05 20:21:28
529Planar graph / Mapping class group / Graph / Graph theory / Mathematics / Minor

Stable Homology by Scanning Variations on a Theorem of Galatius Talk at Luminy[removed]Allen Hatcher Question: What can one say about H∗ Aut(Fn ) ?

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2010-09-09 10:20:17
UPDATE